EXPRESS MAIL LABEL NO. EV338228277US 

H.Claussen 3-12 - 1 - 

MODULATION IN A MOBILE TELECOMMUNICATIONS SYSTEM 

Field of the Invention 

The present invention relates to mobile telecommunications; in particular, to a 
method of communication of data in a mobile telecommunications network, to a 
mobile telecommunications network, to a transmitter and to a receiver. 
5 The invention was made in the course of work relating to multiple-input 

multiple-output (MIMO) telecommunications systems, but the invention can relate to 
other telecommunications systems. 

Description of the Related Art 

Multiple-input multiple-output (MIMO) techniques are well known, and the 
10 reader is referred to, for example, G. J Foschini and M. J. Gans "On limits of wireless 
communications in a fading environment when using multiple antennas", Wireless 
Personal Communications, vol. 6, pp. 31 1-335, 1998, as background. MIMO radio 
links have been suggested for use in code division multiple access (CDMA) networks, 
such as Universal Mobile Telecommunications System (UMTS) telecommunications 
15 networks in particular with high-speed downlink packet access (HSDPA) schemes. 

The underlying idea of HSPDA is to increase the achievable data rates for a particular 
user through a combination of spreading code re-use across transmit antennas and 
higher-order modulation schemes. However, the code re-use inevitably results in high 
levels of interference at the mobile receiver, even under non-dispersive channel 
20 conditions. 

In order to tackle such high interference levels, MIMO receivers based on the 
a posteriori probability (APP) detector have been proposed. In order to deal with ^ 
dispersive channels (and hence to avoid sequence estimation) it is necessary to 
precede such an APP detector with a space-time channel equalizer, followed by a de- 
25 spreading operation which allows the APP to perform joint detection of bits 

transmitted from multiple antennas but corresponding to a single spreading code only, 
thereby resulting in a significant reduction in computational complexity. 
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More recently, a multi-stage partial parallel interference canceller (MS-PPIC) 
has been proposed as an alternative to the APP detector within the above-described 
receiver structure. Such interference cancellation (SIC) schemes have been considered 
for many years in the context of multi-user detection for the CDMA uplink. 
5 When using high-order modulations, known MIMO receivers experience 

problems. For example, the MS-PPIC based detector is manageable in complexity, but 
provides poor performance for higher order modulations. On the other hand, the APP 
detector becomes too complex to implement due to its exponential growth in 
computational complexity. 

10 Specifically, in the known MIMO receiver based on an APP detector but 

including also a space-time equaliser and a turbo decoder, the computational 
complexity of the detector grows exponentially both with the number of transmit 
antennas and with the modulation scheme. The APP (a posteriori probability) detector 
essentially compares the despread and pre-whitened received signal vector with all 

15 possible candidates (all possible symbol combinations frdm all transmitter antennas). 
Then the APP detector calculates soft outputs for the most likely transmitted symbol 
vector in the form of log-likelihood ratios (LLRs). With increasing numbers of 
transmitter antennas and modulation orders the number of possible candidates for the 
transmitted symbol vector, and hence the computational complexity, grows 

20 exponentially (2 Nt * m states with N T transmitter antennas and M bits per symbol). This 
exponential growth in complexity makes implementations for MIMO with high-order 
modulations impractical (such as the case of four transmit and four receive antennas 
(4x4 antennas) using a 1 6-Q AM or 64-Q AM or higher-order Quadrature Amplitude 
Modulation (QAM) schemes). 

25 Furthermore, the computational complexity of a MIMO detector has a 

significant effect on both the area (and therefore price) of the integrated circuit that 
would include the MIMO detector, and also its power consumption (which relates to 
battery lifetime). These characteristics are important, especially for high speed 
transmissions to the user equipment in MIMO HSDPA (Multiple-Input Multiple 

30 Output - High Speed Downlink Packet Access mode) for UMTS. 
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Summary of the Invention 

An example of the present invention is a method of communication of data in 
a mobile telecommunications network involving at a transmitter first grouping data 
into a first sequence of bits and a second sequence of bits. There is then a step of 
5 modulating a signal with the bits of the first sequence so that the bits of the first 
sequence have a first level of communication error protection provided by the 
modulation and with the bits of the second sequence so that the bits of the second 
sequence have a second level of communication error protection provided by the 
modulation less than the first level of communication error protection. The signal is 
10 then transmitted. At a receiver, estimates of the bits of the first sequence from the 

signal are detected and contributions to the signal corresponding to the estimates are 
determined and cancelled from the signal so as to produce a modified signal. 
Estimates of the bits of the second sequence are then detected from the modified 
signal. 

15 In some embodiments, at the transmitter, to handle higher order modulations, 

bit groups are encoded dependent on the level of protection provided by the 
modulation scheme. Bits which are to be given equivalent protection by the 
modulation scheme are encoded together in one block. In this way, in the receiver, the 
well-protected bits can be detected and their interference cancelled independently 

20 of the less-protected bits. Each data stream is detected (including being decoded) 
separately as 4-QAM symbols, and therefore with low computational complexity, 
even when the transmitted modulation scheme is 16-QAM, 64-QAM, 256-QAM or 
higher. This is achievable without loss of performance, in terms of bit error rate 
(BER) and frame error rate (FER). 

25 In MIMO systems, this approach avoids the problem of known approaches of 

exponential growth in detector complexity with higher order modulation schemes 
such as 16-QAM and 64-QAM. 
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Brief Description of the Drawings 

An exampleembodiment of the present invention will now be described with 
reference to the drawings, in which: 

Figure 1 is a diagram illustrating cancellation of single bits from a 16QAM 
5 constellation, 

Figure 2 is a diagram illustrating receiving circuitry to receive signals subject 
to Layered Encoding, 

Figure 3 is diagram illustrating the receiver of the receiving circuitry shown in 
Figure 2, 

1 0 Figure 4 is a diagram illustrating a MS-PPIC detector, 

Figure 5 is a diagram illustrating 16-QAM modulation as an aggregate of 2 

interdependent 4-QAM modulations, 

Figure 6 is a diagram illustrating a transversal filter which is part of an 

equaliser, and 

1 5 Figure 7 is a diagram illustrating selection of coefficients for the equaliser. 

Detailed Description 

In a 4 Quadrature Amplitude Modulation or 4 Quadrature Phase Shift Keying 
modulation scheme, bits corresponding to each symbol are allocated the same amount 
of energy and are therefore given the same amount of protection by the modulation 
scheme. In higher order modulation schemes such as 16-QAM, 64-QAM or 256- 
QAM, the modulated bits are not equally protected. The inventors realised that this 
fact can be made use of to introduce a layered encoding scheme, whereby bits which 
are given equivalent protection by the modulation scheme are encoded together in one 
block. 

This allows us to first detect and decode the bit blocks which are well- 
protected by the modulation scheme, and subsequently subtract their contribution 
from the received signal in order to reduce the interference for the remaining less- 
protected bit blocks. 



I 
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In this way, the received 16/64/256-QAM modulated signal can be treated as 
the sum of separately encoded 4-QAM data-streams which can be detected 
sequentially with any 4-QAM detection algorithm. Therefore even very high-order 
modulations like 256-QAM become feasible, since the computational complexity per 
5 information bit stays constant and does not grow exponentially as in the known 
receivers. 

Figure 1 illustrates the process of bit-cancellation from a 16-QAM modulated 
symbol (which of course has four bits bkj n \ b^ f n \ Z?^ 2 (w) > bkj n) ). In this case bits 
bk,o (n) & bfc } of each symbol are the most reliable bits and would be encoded as 
10 one block, i.e. bit stream. The remaining bits 6jfc j2 (w) & b/c,3 (n) of each symbol would be 
encoded as a separate lower reliability bit stream. 

The basic detection process for 16-QAM would work as follows: 
1 . Detect high reliability bit stream (bits bl & b2 of 16-QAM) 

2. Calculate & cancel interference of high reliability bit stream => reduce 
15 16-QAM to 4-QAM 

3. Detect low reliability bit stream (bits b3 & b4 of 16-QAM) 

MIMQ transmission 

Figure 2 illustrates the system overview for the multiple-input multiple-output 

20 (MIMO) link with 16-QAM modulation, including transmitter and receiving circuitry. 
At the transmitter 2, user data is encoded in encoders 4,6 using layered 
encoding scheme as described below, and then interleaved by interleavers 8,10 . The 
coded data stream is de-multiplexed into Nj 1 sub-streams, corresponding to the Nf 
transmit antennas. Each sub-stream is then modulated by a 16QAM modulator 12 on 

25 to NK 16-QAM symbols and subsequently spread by spreading stage 14 by a factor Q 
via a set of K orthogonal spreading codes prior to transmission by transmit antennas 
16. Each transmitted spread stream then occupies N symbol intervals. Also note that 
the same set of K codes are re-used across all transmit antennas. Therefore, the MIMO 
propagation environment, which is assumed to exhibit significant multipath, plays a 

30 major role in achieving signal separation by receiving circuitry 1 8. 
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Layered Encoding at the Transmitter 

For a so-called Gray-mapped 16-QAM constellation, each symbol x]£ n) (t) is 
given by 

as a function of encoded bits bkj n) , bk } { in) , bk )2 (n \ bkJ n) e{-\, +1}. The 
corresponding constellation is illustrated in Figure 5(a). As can be seen, for such high- 
order constellations, the Euclidean distance is not the same for all modulated bits. 
This implies that the modulation scheme affords different levels of protection to 
different bits. For the Gray mapped 16-QAM constellation of Figure 5, it is clear that 
bk } o n) and b^ are equally better protected than b/c 2 in) and bkj n) . 

The feature of layered encoding is exploited by the receiving circuitry 18, 
whereby the well-protected bits &£ 0 (w) (0 ancl ^k s i (/7) (0 are detected and decoded first. 
Due to the greater Euclidean distance associated with these bits, they can be estimated 
reliably using a 4-QAM detector which is part of a 4-QAM receiver 20, treating the 
signal contributions from the remaining bits as interference. The contribution of the 
estimated bits is subsequently cancelled from the received signal. This significantly 
reduces the interference for the remaining less-protected bits &£ 2 (w) (f)and &^ 3 (w) (/)> 
which are only then detected and decoded. 

In order for the well-protected and less-protected bits to be detected and 
decoded separately, it is required that they are also encoded separately at the 
transmitter 2. This is indicated in Figure 2, where the user data is split into two classes 
and encoded/interleaved independently. The encoded bits of class- 1 correspond to 
bk } o n) (0 an d bfc } { {n) (/), while the encoded bits of class-2 correspond to bk t2 in) (0 and 
bkj n) (f). The bits are then mapped on to 16-QAM symbols according to Equation (1). 
For 64-QAM, the procedure is essentially the same, except that three classes are 
considered, according to the three levels of protection provided by the modulation 
scheme; for 256-QAM four classes are considered, and so on. 
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In an alternative but otherwise similar embodiment (not shown) to the example 
embodiment, the performance of the layered encoding scheme is further improved by 
the encoding rate of each sequence being adapted to the method of detection and 
channel conditions, for example by puncturing or repetition of bits in the coded 
5 sequence. In this way, forward error correction coding is adjusted for each sequence, 
i.e. layer, so as effect a trade-off between protecting subsequent layers and minimising 
the error propagation from previous layers. By doing this the bit-error rate of the 
receiver can be improved without altering the average code rate for a transmitted data 
block. 

10 We now return to describing the example embodiment. 

MIMO Reception 

The transmitted signals are received by Nr receive antennas 22 after 
propagation through dispersive radio channels 24 with impulse response lengths of W 
15 chips. The received signal vector observed over the f h symbol interval may then be 
written as 
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where ( ^VGC ( 2 7V " h ^~ ,)XI is the signal received at the m ih antenna, 
(iri)gti>eC { Q N+w ~ t)x Q N is the channel matrix from the / th transmit antenna to the m th 
25 receive antenna, x^eC^ 1 is the symbol sequence [xk (n \l) . . . xk (n \N)] T transmitted 
from the ri h antenna via the ^ h spreading code, neC { Q N + w ~ ])x] is a vector of i.i.d. 
zero-mean complex Gaussian random variables (i.e. R n =E{nn H }==Nor) representing 
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noise and inter-cell interference, and finally Ck is the spreading matrix for A Jh 
spreading code, c£ eC£? x| , such that 



£*A 0 
MO M 

N T N Times 



The signal vector r is first applied to a processing stage 26 including a channel 
equalizer, de-spreader, and pre-whitener, then passed to the receiver 20. 

As shown in Figure 3, the soft outputs computed by a detector 28 in the 
receiver 20 are then deinterleaved by a deinterleaver 30 and applied to a turbo decoder 
10 32 also in the receiver 20. The turbo decoder 32 generates reliable. estimates of the 

information bits, which are provided to output 34, and estimates of all the transmitted 
bits, which are provided to signal reconstruction stage 36 . 

Receiver Circuitry 

1 5 Figure 2 discussed above shows the receiver circuitry 1 8 which exploits the 

layered encoding scheme for the case of 1 6-Q AM. The layered encoding scheme in 
conjunction with the 16-QAM transmitter 2 described in the previous section allows 
the receiving circuitry 1 8 to treat the transmitted symbols as the aggregate of two 
inter-dependent 4-QAM constellations. Bits 6yt,o (/7> and b k, \ in) contribute to the first 4- 

20 QAM constellation, while bits bk t2 in) and bkj n) contribute to the second constellation 
(with the latter mapping depending on the values of {bk )0 {n) , b^ i in) } for an overall 
Gray mapping). As shown in Figure 5, the 4-QAM receiver 20 first derives estimates 
of {bkQ n) , bk \ n) } via detection and decoding, cancels their contribution from the 
received signal, and then derives estimates of {bfc )2 in) , bk^ n) }> The contributions to 

25 the signal due to the first bits and so corresponding to the estimates of the first bits 
are derived by modulating the bits as was undertaken at the transmitter and including 
the effect of the channel in known fashion and described in Equation 3 above but 
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without the noise term. It is clearly seen that once the contributions of bkj n) and 
bk , (/7) are subtracted from the 16-QAM constellation, the modulation is reduced to 4- 
QAM. In the particular example shown in Figure 5 3 the first two bits are estimated as 
-1,+1 (of course, giving bit values of 0,1). The cancellation of the first bits moves the 
remaining constellation points from the second quadrant (denoted Q2 in Figure 5(a)) 
to the centre, as shown in Figure 5(b). The remaining two bits are then estimated, in 
this case as -1 , -1 (of course, giving bit values of 0,0). 

While the layered receiver process has been described for 16-QAM, it can be 
readily extended to 64-QAM or higher orders, whereby the receiver treats the 
transmitted symbols as the aggregate of three or more inter-dependent 4-QAM 
constellations corresponding to three classes or more of reliability. 

The proposed scheme can be used to demodulate data sent using a layered 
encoded high-order modulation scheme such as 16- or 64-QAM, using any type of 
low complexity 4-QAM detector. The layered encoding scheme can be used with 
receiving circuitry including known non-iterative (standard) or known iterative 4- 
QAM receivers 20. 

Space-Time Equalization 

If optimum space-time detection were used, it would imply joint detection of 
KN T transmitted symbols per symbol epoch. For 4-QAM modulation, and for 
dispersive channels with intersymbol interference (ISI) extending over L symbols, this 
would require a search over a trellis containing 2 2(,+,)A: ' Vt states. The computational 
complexity would be prohibitive for typical parameter values. 

Note that, in flat fading conditions (Z,=0) and for K orthogonal codes re-used 
over the transmit antennas, the number of trellis states reduces to a more realistic 
value of 2 2AT . Accordingly, an efficient strategy for dealing with dispersive (i.e. non- 
flat) channels is used of performing detection after a process of space-time 
equalization which effectively eliminates dispersion. 

The equalization process in the equalizer of processing stage 26 inevitably 
causes noise colouring, which needs to be accounted for in the detection process. 
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The received signal over N symbol epochs is given by 

K 

r = H^C k x k +«= HCx + n= Hs + n (5) 
k=\ 

where s=Cx is the vector of spread symbols. A minimum mean-square error 
(MMSE) equalizer represents a space-time matrix V which minimizes the term E{\\s- 
Vr\\ 2 }. It is known that the solution to this problem is given by 

V = R S H H (HR S H H + R v Y l (6) 

where R s =E{ss H }=2Cd" since E{xx H }=2/for 4-QAM. The equalization 
process may then be described as 

e = Vr = VHY,C k x k +Vn eC w (7) 

and clearly results in coloured noise. To avoid excessive computational 
complexity, space-time equalization is usually performed t over a block of N^<N 
symbol epochs and repeated N/N E times to cover the entire transmission period. 
However, this reduction in complexity comes at the expense of degraded performance 
due to inaccuracies at the edges of the block. 

De-spreading and Pre-whitening 

The space-time equaliser removes most of the influence of the channel matrix 
H. As a result, assuming orthogonal spreading codes, the contribution of symbols 
transmitted using the # h spreading code can be retrieved at the output of the equalizer 
via the de-spreading operation of the despreader which is part of processing stage 26. 

Even with complete access to channel state information, the space time 
equalisation can never fully eliminate the influence of the MIMO channel (the zero- 
forcing equalizer achieves this at the expense of noise enhancement). In other words, 
VH= D where D is a non-diagonal distortion matrix. 
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This has a number of implications with respect to the computation of pre- 
whitened sufficient statistics for input to the detector, as described next. The output of 

the equalizer may be written as 

k k 
e = Vr = VH^C k x k +Vn = DY J C k x k +Vn (8) 

and so the de-spreading operation for the # h spreading code may be interpreted 

as 

: k =\\c k Vc» k e 

= \\c k fc» k DC k x k +YurciDe u xu+krclv a 

= G k x k +T hk x lk +T k n 
-C*£*+Yu+v* ( 9 ) 

where C^eC^^' and*,,* eC VrVa '"" are simply equal to the spreading 
matrix C and symbol vector x respectively with the elements associated with the A* 
spreading code removed. The subscript 7 represents interference. Vector z# consists 
of the equalized and de-spread contributions of N T N symbols transmitted via the # h 
spreading code over a total of N symbol epochs. 

Considering only the N T rows of Eq. (8) corresponding to the ^ h symbol epoch, 
we have for t = 1 . . . N 

Lk (') = G k (')** + T l k (t)x lk + T k (/)« 
= B k (t)x k (t)+B k (t)x k (t) 

= B k (?)x k (0 + £ U (0 + Yu W + ^* (0 

= **(0**(0+!<*(0 ^c" T (10) 

where x A (0 e C AT is the vector of symbols transmitted during the /* epoch 
while x k (t) e c- VT(,VH) is the vector of symbols not transmitted during the /* h epoch via the 
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# h spreading code. Note that while Bj^f) represents (spatial) self-interference, s^t) 
identifies space-time interference at the de-spreader output due to symbols transmitted 
via the 6 th spreading code but at other symbol epochs. The imperfect operation of the 
space-time equalizer also implies that in addition to coloured noise, v£ , a certain 
amount of coloured interference, v,,fc , (originating from other spreading codes) also 
"leaks" through to the de-spreader output. Assuming that noise and interference are 
independent, one may write 

R„ til) =E{u k (Oij" k (0} (10) 

= 2{B k {t)B" k (0 + T Lk (t)T» k (/)} + NJ k (t)T k H (0 

since E{x lk x H lk } = 2/ WJCHJ and E{* A (0** (0) = 2/ w ^, . 

Accordingly, the pre-whitening with respect to interference and noise is 

= *^ (0 **(0^ (') + *,(') (12) 
where E{e k {t)s H k {t)} = / VT . 

This pre-whitening function is performed by the pre-whitener which is part of 
processing stage 26. 

Transversal Filter for Equalization 

To avoid inaccuracies at block edges the matrix equaliser described in above 
Equation (7) is implemented as a transversal filter. 

The channel matrix H consists of N R xN T sub-matrices, each of the form of a 
convolution matrix with the coefficients of the corresponding channel from 
transmitter antenna n T to receiver antenna n R . The property that the minimum mean 
square error (MMSE) equalizer matrix V also consists of convolution matrix type sub- 
matrices, which perform a filter operation in order to equalize each of the channels, is 
exploited to implement the equalizer using known transversal filters in which the 
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weight coefficients w for each of the channels are derived from the block equalizer 
sub-matrices (m) ^ n) . 

As shown in Figure 7, for a 16-tap equalizer, the coefficients are 
obtained by selecting the (Q+W-l)/2 th column of the equalizer sub-matrix (,) F (l) of 
equalizer matrix of size N E =1 symbol, where Q denotes the spreading factor and W 
the channel length. The example of in Figure 7 shows that the strongest 
elements of (1) w (1) are located in the middle. With increasing distance from the 
diagonal of the sub-matrix, the coefficients of (in V n) the become smaller, and 
approach zero for a sufficient number of equalizer taps. 

Using this method, the maximum number of tap coefficients obtainable is 
N E Q. However, since the calculation of V includes a matrix inversion, increasing N E is 
undesirable due to the high increase in computational complexity. 

For the transversal equalizer, the equalized signal for each receiver antenna 
can be written as 

^e = Xcoiw{ ( "V, ( '° L ^ ) } (13) 
/i=i 

This operation is equivalent to the block equalization in Equation (7) for a 
block size over all N symbol epochs, assuming the number of taps of the filter are 
sufficient large, that the coefficient in upper right and lower left triangle of the matrix 
(m)j/n) w hich.are not covered by the transversal equalizer approach zero. This operation 
is also equivalent to that shown schematically in Figure 6. 

For the calculation of the pre-whitening matrix, the matrix equalizer matrix V 
is modified to match exactly the transversal filter operation. Then, the de-spreading 
and pre-whitening operation are performed as for the block- based equalization in 
Equations (8) -(12). 

Approximate modelling of the equalizer output 

Since the equalizer effectively eliminates the channel dispersion, the remaining 
intersymbol interference (ISI), which leaks from each symbol in the next, is relatively 
small in comparison to the distortion from the remaining. Therefore, the contribution 



H.Claussen 3-12 



- 14- 



from other symbols to the sufficient statistics for the transmitter input is neglected and 
the N T rows of Eq. (8) corresponding to the /* h symbol epoch are written as 

z k (/) « B k (t)x k (o + r u (/)*,.* + (0« / j 4) 

= ^(02E*(0 + Vu(0 + v,(0 

5 

where v£/£(0 is the remaining interference from the other spreading codes and 
v£(0 is coloured noise. The resulting correlation of interference and noise is 

* ft (0 = e{£u(')£"a (r)} +e{v 4 (0j£(0} (] 5) and it is this which is used instead 
= 2^(0^(0} + ^7;(or;(0 

1 0 of Equation (1 0) to pre-whiten according to Equation (12). 
The detector 

One option as to the detector 28 to use in receiver ,20 (see Figure 3) is to use a 
known APP detector. The APP detector is basically a maximum likelihood detector 
15 which generates soft outputs in form of LLRs (Log-Likelihood Ratios). 

Another option is a low complexity detector, namely a MS-PPIC detector . 
This detector can offer similar performance as the APP detector, at only about 20% of 
the computational complexity. Despite its low complexity, a receiver including the 
MS-PPIC detector is able to outperform an APP based receiver in dispersive channels, 
20 and also in combination with the layered encoding scheme. 

These two types of detectors are considered in turn below. 

A Posteriori Probability (APP) Detector 

Consider pre-whitened sufficient statistics of the form 
25 z w =Ax + e (16) 

where xe C ,Vt is the vector of transmitted symbols and A e c At * At is the 
transformation matrix. Under the assumption that the elements of the additive 
disturbance vector are independent identical distributed (i.i.d.) zero-mean complex 
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Gaussian random variables of unit variance (i.e. E{££ H } = / ), the likelihood function o 
conditional probability density of z w may be written as 

f(£wU)=n f few]/U) 

^n^expl-i^],-^],.) 2 } 

= ^exp{-||z w -^ £ || 2 } 

With the availability of sufficient statistics z vv , a detector is in a position to 
make a hypothesis x Q regarding the transmitted symbols. The probability that this 
hypothesis is correct is equal to the probability, P{x 0 |z w } ? that x a was indeed 
transmitted given z w . The maximum a posteriori probability (MAP) detector is 
defined as that which minimizes the probability of an incorrect hypothesis: 



x MAP = argmax P{x j z w } = argmax 



= argmax f(z w |x)P{*} 



- argmax 



min||| iw -/l£|| 2 -ln(P{x})| (17) 
where P{x} is the a priori probability of x. 
ln(P{x}) = ^ T A„(6) (18) 

In the absence of such a priori information, the MAP detector degenerates 
into the maximum likelihood (ML) detector. 



10 



H.Claussen 3-12 -16- 

Soft outputs for the /'* bit of the symbol vector x may be derived in the form of 
log-likelihood ratios (LLR) at the output of the MAP detector 

A(*, ) = In P <*'° = In *T' , - 

Zf(*J*)P{*} 
= , n *jl>,-+] 



15 



X ^exp{-|| lw -^|fW} 



Z exp{-||z u ,-/lx|| 2 + lnP{x}} 

^ ) = m^il— f d9) 

£ exp -|lz w -^|- + lnP{x} 



Equation (19) represents what is commonly known as the a posteriori 
probability (APP) detector. Comparison of Eqs. (18) and (19) indicate that the signs of 
the above LLR values are equivalent to minimum probability of error (MAP) bit 
estimates. 

As can be seen, the expression for the LLR is not computationally friendly and 
involves divisions, logarithms and exponentials! The computation of the LLR can be 
simplified by exploiting the max-log approximation which states that 
ln(V' +e 61 +A +e»») « max(J,,£ 2 ,A S„) . Then the max-log-APP detector may be written 
as: 



A(bi ) « max \-\\z w - A^f + In P{x} | 

-max | |-|z,„-/lx|| 2 +lnP{x}j 
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Multi-Stage Parallel Interference Canceller 

The multi-stage partial parallel interference canceller (MS-PPIC) detector is 
considered here as an alternative to APP-type detection in the context of MIMO 
downlink. The MS-PPIC detector is shown in Figure 4. It operates in an iterative 
manner, initialised by matched filter outputs (with or without channel equalizer) and 
generates high quality soft outputs based on the nonlinear cancellation behaviour. 

Having computed the set of pre-whitened sufficient statistics z w k(t) for k = 
1 . . . K and t=\...N, these vectors can be individually applied to the detector. Consider 

z w = Ax + e (21) 

where xe C Vr is the vector of transmitted symbols, A e C V, * VT is the 
transformation matrix and E{e£ H } = I . Performing matched filtering and normalizing 
we have 

y = A~ x A H z sw 
= A- x A H Ax + A->A*£ (22) 
= A^Rx + j] 

where R=A H A, A=diag{R} and E{ T f} = A-*RA~" . 

The matched filter output may then be written in the form 

y = x + A~\R- A)x + rf 
= x+J- 1 R'x + ti (23) 
= x + Sx + 7 

where, given that R ' and S both have zero diagonals, it is clear that the term 
Sx represents the interference contributions which need to be cancelled. The sufficient 
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statistics of Eq. (5.3) are input to the MS-PPIC and may be viewed as the 0 th stage 
output of the detector. Denoting the n th element of ^ asy in) and the n th row of S as 
5-(/7)H 5 we then have 

^ ( n^ ) % + / 7 ( " ) (24) 

5 

and it immediately follows that cancellation at the w th stage of the detector 
should be of the form 

> w W = y ) C0]-J WH f{s»-U} 

= X ( "> + 5 ( " ,H ( X - f {X[,n - 1]}) + ^ (25) 
= JC <«> + !/<">[,„] 

1 o where f{xi«i - ij} is in general a non-linear function of tentative estimates, 

x[m - ij , derived in the previous stage. This is illustrated schematically in Figure 4. 

One could ignore the non-linearity and simply use the tentative estimates 
x[m - 1] directly in a linear cancellation process. It has been shown that (under certain 
1 5 constraints on the eigenvalues of S) the resulting linear MS-PIC converges to the 
MMSE joint-detector as the number of stages approaches infinity []. At the other 
extreme, one could choose the function f{*} to be a mapping to the 4-QAM alphabet 
(i.e. a threshold operation). Such hard cancellation would perform well if and only if 
there was a high level of confidence regarding the reliability of tentative estimates 

20 X[m - I] - 

In order to deal with cases where the tentative estimates are unreliable, one 
may instead use the expected value of the tentative estimates £[,,, - n in the cancellation 
process. 

9 5 Since y Kn) [m - 1] = x in) + v { "\m - 1] 

then x M \m-\\ = y M \m-\\ 
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and assuming that the noise+interference term v in) is Gaussian distributed, it 
can readily be shown that 

f |x (n, r», - 1] j = E |Re(x"V - 1]) j + jE jlm(x (n, [,,, - i])J 

= tanh|| A(^o *[/» - + jtanhj^- Aib^m - ij) j 
= tanhj a in \m\ Rz(y n \,» - ij) \ 

r " l (26) 

where A(«) is the log-likelihood ratio and 
a t-. M ._2_ (27) 

can be viewed as an antenna-dependent "softness" factor for the m xh stage. As 

can be seen from (5.4), a in) \m] can be-readily computed for the first stage: 

i 

2 2 



(28) 



E {|^W"f} 

with R n n the « th diagonal element of R. The computation of a (n \m] is more 
involved for subsequent stages. Consequently, a ( ' 2) [i] may be used for all stages 
m=\...M. Though sub-optimal, this strategy should not significantly degrade 
performance in the SNR range of interest. 

Finally, the M stages of parallel cancellation may be described as 

for m-\AM (stages) 
^M««-i]6C A ' T 
for n = \A N T (antennas) 



- s v,)H I tanh {r Re(£)} + j tanh {f Im(£)} j 



end 

end 
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where r = l\diag{2SS"} + A" j (29) 

is a diagonal matrix of the "softness" factors. Essentially, at each stage the 
contributions due to other antennas are removed from the elements of j/[o]. The 
5 contributions at the m lh stage are constructed from "soft symbols" derived in the 

previous (m-l) th stage as well as those derived most recently in the current stage. Log- 
likelihood ratios may be computed after the last stage, where as a result of multiple 
stages of cancellation y (n) [M] ~ x ( " } + rf n) and so 

o ^)= 4R t: vo A ibn =^?^ oo) 

K njt K n.n 

Complexity comparison 



Modulation 


Original APP 


APP + 


MS-PPIC + 


Scheme 


Layered 


Layered Encoding 






Encoding 


i 


4-QAM 


2048 


2048 


544 


16-QAM 


524* I0 3 


2048 


544 


64-QAM 


134* 10 6 


2048 


544 


256-QAM 


34* TO 9 


2048 


544 



TABLE 1: COMPLEXITY COMPARISON (Scenario: 4x4 Antennas, 1/3 rate coding) 

Table 1 shows a complexity comparison in multiplications per symbol period 
1 5 between comparative examples of a known receiver including an APP detector and 

the two proposed schemes based on reception of layered encoding (involving an APP 
detector and an MS-PPIC detector respectively). Each is considered in a scenario 
where there are 4 transmit antennas, 4 receive antennas and 1 bit of data becomes 3 
encoded bits including error check data (denoted 1/3 rate coding). The computational 
20 complexity in the case of the known receiver including an APP detector (denoted 
"original APP" in the Table) grows exponentially. Therefore, when high-order 
modulations are used, the complexity becomes clearly "prohibitive. On the other hand, 
it will be seen that with the proposed reception of layered encoding, the complexity 
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per information bit stays constant for all modulations schemes. Additionally, the 
proposed scheme involving the MS-PPIC based detector reduces the complexity by a 
further 75% and allows high-speed MIMO receivers, capable of dealing with even 
256-QAM modulation at very low computational complexity. 

5 It is seen from the table that the proposed reception of layered encoding can 

have particular advantages in avoiding the exponential growth in complexity that 
occurs in known APP based receivers using higher order modulation. The receiver 
based on the APP detector and reception of layered encoding has an advantage that 
existing MIMO chips, can be reused to provide extremely high modulation schemes 

10 for MIMO HSDPA. 

The receiver based on a MS-PPIC detector and reception of layered encoding 
has an advantage that computational complexity of the MS-PPIC detector is only 20% 
of the known APP-based receiver, and can achieve even better performance. 

The reception of layered encoding scheme is not restricted to these two types 

1 5 of detectors, but can be used in conjunction with any 4-QAM capable detector. 

Exploiting the layered encoding scheme in the proposed receivers (as 
described above) allows the use of higher order modulations (16-, 64-, 256-QAM) 
without exponential increase in computational complexity whilst maintaining good bit 
error rate/frame error rate (BER/FER) performance. 



